package com.wk.arth.sort;

import java.util.Arrays;

/**
 * @author wukai
 * @date 2023/5/5 12:00
 */
public class MaoPaoPaixu {
    public static void main(String[] args) {
        Arrays.stream(selectionSort(new int[]{8,10,3,2,9,4})).forEach(item->{
            System.out.println(item);
        });
    }
    // 冒泡排序
    public static int[] mpSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){ // 趟数
            for(int j = 0;j< arr.length-i-1;j++){ // 比较每个数据，大的放后面，(冒泡出来)
                int temp = arr[j];
                if(arr[j+1]<arr[j]){
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
    // 选择排序
    // 在未排序序列中选择最小的放入已排序序列中，直至未排序序列为空
    public static int[] selectionSort(int[] arr){
        for(int i=0;i< arr.length;i++){
            int index = i;
            for(int j = i+1;j< arr.length;j++){
                if(arr[j] < arr[index]){
                    index = j;
                }
            }
            if(index > i){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        return arr;
    }
}
